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METHOD AND SOFTWARE FOR LOW BANDWIDTH PRESENCE VIA 
AGGREGATION AND PROFILING 



COPYRIGHT NOTICE 



A portion of the disclosure of this patent document contains material which is 



subject to copyright protection. The copyright owner has no objection to the facsimile 
reproduction by anyone of the patent document or the patent disclosure, as it appears in the 
Patent and Trademark Office patent files or records, but otherwise reserves all copyright rights 
whatsoever. 



The invention disclosed herein relates generally to communication between 
mobile devices over wireless networks. More particularly, the present invention relates to a 
system and software for determining a mobile device's presence status in a network or real-time 
collaboration application. 

Presence systems involve an entity distributing information to other devices on a 
network or participating on a collaborative application regarding the status of the principal 
controlling the entity. Specifically, presence information concerns: where the principal 
controlling the entity is, what they are doing, or if they may be reached. Presence information 
can be summarized as possessing three general characteristics: it may change frequently, it may 
be of interest to a large number of parties, and it should be disseminated rapidly to those parties 



of interest. A model for presence systems and their application to instant messaging technology 
is presented in RFC 2778, entitled "A Model for Presence and Instant Messaging" and available 
at www.rfc-editor.org/rfc/rfc2778.txt , which is hereby incorporated by reference in its entirety. 

An exemplary real-time collaboration application is Sametime version 2.0 from 
Lotus Development Corp. The core of the Sametime application is a secure instant messaging 
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(IM) architecture, which safely keeps IM traffic within an organizational LAN or encrypted 
while passing over the Internet to remote users. The real-time collaboration aspect of the 
application goes beyond instant messaging, providing multiparty audio and video conferencing, 
screen sharing which allows a plurality of users to simultaneously edit a document, and a set of 
APIs that allow webmasters to add messaging functions to web pages. Importantly, the 
application tracks each user's status or presence information, allowing the system to determine if 
a particular user or device is available for transmission or receipt of information. 

Problems that arise with the implementation of presence systems may be thought 
of as the intersection of the following elements: the frequency of the updates, the size of the 
updates, the number of subscribers receiving updates, and the cost of transmitting an update to a 
subscriber. In a typical implementation on a personal computer connected to a wired network, 
transport costs are relatively low and therefore allow for all presence changes to be simply 
propagated directly to all interested parties. There are situations, however, where this sort of 
brute force transmission of updates is impossible or undesirable. For example, in wireless 
networks, as will be explained herein in greater detail, taking this approach is prohibitively 
expensive. Thus, techniques are needed to effectively replace multiple frequent "low-level" 
updates with fewer "high-level" updates. 

Status checking or "presence" technology is an important component of 
distributed and collaborative applications that allow multiple users to interact and share resources 
in real-time. As the presence status of each client connected to the system changes, all connected 
clients must be continuously broadcast presence status updates regarding the status change of 
every other device. Unfortunately, the resources consumed by these transmissions are a serious 
concern where bandwidth is scarce or expensive. Presence systems, and the network 
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infrastructure required to support them, can significantly increase costs while degrading network 
and application performance. 

An awareness or presence system similar to those employed by real-time 
collaboration applications can generate updates and notifications every few seconds as the status 
of each client device changes. Indeed, a client's status can change many times every second 
under certain circumstances, e.g., where the entity is not a person but another type of entity such 
as a computer system. Brute force techniques like the ones discussed above for delivering 
presence information are viable, indeed desirable, when the requesting and target devices are 
communicating over an inexpensive network, e.g., broadband wired network. By exploiting the 
ability to continuously transmit presence data, other devices can be assured that the presence 
status of a target device is constantly fresh. 

Bandwidth in present day wireless networks, however, is in limited supply. In 
many of these wireless networks, there are nontrivial charges per message or even per byte. On 
such networks, methods are needed to deliver a form of presence information to other devices on 
a network or collaborating on an application without requiring a multiplicity of messages being 
passed between devices. By reducing the number of status messages passed over the network, 
unnecessary bandwidth utilization is reduced for the presence system as well as the total 
bandwidth required by any application accessing the network. 

Some solutions have been developed to improve the efficiency with which 
resources are used in networks with high bandwidth costs or limited bandwidth infrastructure. 
One such example is U.S. Patent No. 5,915,220, entitled "System and Method for Maintaining 
Profile Information in a Telecommunications Network". This patent discusses transmitting a 
user's profile information to a mobile switching center currently providing an access point for 
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the user only when the profile information is updated, thereby reducing bandwidth requirements. 
Another solution, U.S. Patent No. 5,519,758, entitled "Radiotelephonic Process for Locating 
Mobile Subscribers and a Radiotelephone Installation for Implementing the Process", discusses 
generating a profile regarding the movements of a mobile user. In response to an incoming 
communication request, the recorded location zone from the profile with the highest probability 
of containing the user is selected. In the event the device is not in the zone selected, the zone 
with the next highest probability of containing the user is selected, and so on until the device is 
located. These systems, however, neither teach nor suggest systems or methods for transmitting 
presence status updates to other clients in a distributed or collaborative environment. 



status updates are transmitted to other clients in distributed and collaborative environments. 
There is a further need for reducing the bandwidth used to communicate such updates. 



The present invention provides a method and software for reducing the frequency 
with which presence status information needs to be sent to mobile clients requesting presence 
information over a low-bandwidth or high-cost connection. 

The method and software determines a mobile user's presence status on a network 
by periodically or randomly sampling a user's presence status over one or more periods of time 
to create an observed presence profile, which is then used to derive assumptions regarding a 
user's presence status. Characterizing the solution in a slightly different manner, the invention 
shifts transmitted updates from the "raw" received updates to "higher level" updates that are 
inferred through profile matching. 

The present invention also provides presence status information to clients utilizing 
real-time collaboration software, or other real-time applications, which require clients or 



Thus, a technique is needed for improving the efficiency with which presence 
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participants to be aware of the presence status of other clients participating in the real-time 
process. The invention achieves this while significantly reducing the bandwidth requirements 
for transmitting these notifications. 

An application server executing a real-time collaborative environment, 
5 application, or application suite, receives presence status notifications from all clients 

participating in the real-time collaborative process. Aggregation software running on a server 
computer, e.g., the application server, receives these notifications for each client device 
connected to the server and accumulates them over a period of time. The aggregation software 
may further index these notifications by client, e.g., by a unique client identifier or client 
pO network address. Alternatively, clients may request presence information directly from each 

q 

C* other and distribute the updates directly. A software process executing on one of the clients 



Ul 



performs the aggregation for clients that have limited bandwidth or bandwidth cost restraints. 
The aggregate set of notification data is referred to as the client's observed presence profile, 
which represents a high-level description of the user's behavior over a period of time. 
|45 The observed presence profile is compared against a collection of model presence 

p profiles. A model presence profile represents an intuitive notion of a device's activities as 

3 3 

f ** 

manifested by its observed presence information. A software mechanism, referred to as a 
"distiller", applies one of any number of signal processing techniques, such as a Fast Fourier 
Transformation or FFT, to match the observed profile with the closest or most similar model 
20 profile. Each model profile, which is a representation of the user's approximate behavior over a 
period of time, is associated with a status code. The resulting status code is delivered to the 
client. The requesting client's presence software,, in turn, interprets the code to determine a 
target device's presence status, optionally through the use of a lookup table. 
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For "push" type services, generally referred to as the delivery of information that 
is initiated by the information server rather than by the information user or client, the distiller 
periodically computes the appropriate status code to send to the wireless device. For example, 
the server might retain the last hour's worth of notifications from the target device and 
5 recompute the status every five minutes. For "pull" services, generally referred to as the delivery 
of information that is initiated by the information user or client rather than by the information 
server, the distiller may similarly retain the previous hour's worth of notifications from the target 
device. Contrasting with a push system, in a pull system the distiller would only need to 
recompute the status code when requested by a client device, e.g., on demand, 
po BRIEF DESCRIPTION OF THE DRAWINGS 

5 

yy The invention is illustrated in the figures of the accompanying drawings which are 

D J meant to be exemplary and not limiting, in which like references are intended to refer to like or 
corresponding parts, and in which: 

Fig. 1 is a block diagram presenting the components of a system for providing 
|jj5 presence information while reducing bandwidth utilization according to one embodiment of the 
present invention; 

Fig. 2 is a flow diagram presenting the overall process of collecting profile data 
and deriving a status code according to one embodiment of the present invention; and 

Fig. 3 is a diagram presenting a table containing the correlation between model 
20 presence profiles and status codes according to one embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Fig. 1 presents one embodiment of a system employing the method and software 
of the present invention. A wireless device 102 is used to store and execute applications 
designed to work in a wireless network environment. The wireless device 102 is comprised of a 
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programmable digital microprocessor ("CPU") 104, which reads program code instructions 
stored in ROM 106 and RAM 108. Typically, the device's operating system ("OS"), the 
program code controlling the various hardware and software components of the device, are 
stored in ROM 106 so as to minimize the chances of corrupting or overwriting OS code. 
5 Alternatively, the OS code can reside in RAM 108 or other data storage device (not pictured). 

The wireless device's RAM 108 stores application program code for execution by 
the CPU 104. RAM 108 stores a variety of applications 107 for communication, productivity, 
etc. The wireless device 1 02 may also be executing distributed or real-time collaboration 
applications through communication with servers 118 and other wireless devices 136 connected 
Q0 to a network 116. 

m In order for these distributed applications to work, a central server 118 facilitating 

communication between the clients 102 and 136 must receive regular updates regarding the 

lr J 

s 'fl 

f I presence status of each participating client. A wireless device 102, therefore, must store and 

p execute presence client software 110 that sends periodic presence status updates to a server 118. 

jj5 Alternatively, the presence software 1 10 is integrated within another application program. 

JSCS. 

y i 

p A wireless device 102 transmits data using an integral antenna 1 12 embodying a 

transmitter, which is typically capable of sending and receiving information via radio waves. 
Alternatively, the wireless device 102 can use any suitable wireless communication method 
including, but not limited to, infrared, microwave, or satellite. Signals are transmitted from the 

20 antenna and received by the nearest radio tower 1 14 or other wireless receiver. The received 
signal is propagated through a wireless network, e.g., towers 1 14, until it is passed to a wired 
network 1 1 6 through a gateway (not pictured). 
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A server computer 1 18 is connected to the network 116 and receives data via a 
network interface 120. The server 118 further comprises a CPU 122, ROM 124, RAM 126, and 
a data storage device 112. The data storage device 1 12 stores applications 130 and program code 
necessary for the operation of the server, e.g., the operating system. The data storage device 
5 further stores presence server software 132, which receives presence status updates from client 
devices. A data structure is created for each client registered with the system (not pictured). As 
updates are received, the aggregation software 133 associates and stores the update with the 
proper data structure representing the client device. Alternatively, a database 138 can be used 
whereby each registered client has a unique record in the database that is used to store presence 
C3o status updates as they are indexed by the aggregation software 133. 

'iz The data storage device 112 also stores distiller software 134. The distiller 

P 
fij 

jyi software 134 examines the presence status of a client, collected and stored by the aggregation 

in 

fjj software 133, over a discrete time period to create an observed presence profile. The observed 
m presence profile is compared with a collection of model presence profiles 140, each of which 
Ml 5 represents an intuitive notion of a user's activities as manifested by their observed presence 
O information. Through the use of a signal processing technique, such as a Fast Fourier 
Transformation, the closest matching profile 140 is selected. A system and method for 
performing a Fast Fourier Transformation is disclosed in U.S. Patent No. 5,854,758, entitled 
"Fast Fourier Transformation Computing Unit and a Fast Fourier Transformation Computation 
20 Device" and issued on December 29, 1998, the disclosure of which is hereby incorporated by 
reference in its entirety. 

A code associated with the model profile is selected, which is a representation of 
a device's current status, and transmitted across a network 116 and 1 14 to other clients 136 
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participating in a distributed or collaborative application 130 being executed on the server 118. 
Each device receives the code and derives its meaning through the use of a status code lookup 
table 111. In this manner, requesting clients can determine the presence status of target clients 
without having to unnecessarily use bandwidth to determine other client's instantaneous status, 
5 which is of limited utility when the status of a device is frequently changing on a slow or low 
bandwidth network. 

Turning to Fig. 2, a flow diagram of a process executed by the above described 
software components is presented. The software divides a block of time into a discrete time 
period or window 202. According to one embodiment, the software computes the window as a 
glj) thirty (30) minute block of time, although time windows of longer or shorter duration are 
contemplated by the invention. While the time window is still open 204, the software 

m 

P j communicates with clients participating in a collaborative or real-time environment to collect 
: lil each device's presence status 206. For example, where the collection window is an hour, the 
f software monitors and collects a specific device's presence status for the one-hour period. 
|| The collection window closes 204 and the recorded presence status is combined 

h 

H into an observed presence profile 208. Alternatively, presence status updates can be stored in a 
M 

database or discrete data structure as they are collected to generate an evolving observed 
presence profile. Indeed, the observed presence profile may be any data set that accurately 
depicts a user's activities over a period of time. In its simplest form, the profile may be depicted 
20 in terms of a two-state system of active/inactive. According to one embodiment, the observed 
presence profile is a data set comprising a series of bits representing a user's status of activity or 
inactivity over a period of time. Depending on the frequency of active or inactive bits 
comprising the profile, a particular presence profile is compiled. 
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An observed presence profile is derived from the observed presence status over a 
period of time and is compared against a model preference profile 210. In most instances, it is 
useful to develop a plurality or library of model presence profiles, each model profile 
representing a presumed presence status based on a different set of assumptions, e.g., each based 
on a different set of observed connection states. The process of comparing an observed and 
model presence profile can be accomplished using any number of pattern matching techniques, 
such as a signal processing algorithm. One such technique would be to apply a Fast Fourier 
Transformation (FFT) to the observed presence profile to determine the model profile that most 
closely matches the observed profile. 

Each model presence profile has a unique status code associated with it. Once the 
model profile that most closely matches the observed profile is derived 210, the software 
references or retrieves the model presence profile's status code. This status code is transmitted 
to all requesting clients or all clients participating in a real-time collaborative environment that 
need to be aware of other client's presence status 212. Each client is capable of receiving the 
status code and acting upon it as is necessary according to the particular application utilizing the 
code. 

Turning to Figs. 3 and 4, Fig.3 presents a table comprising an exemplary 
correlation between model presence profiles and status codes, whereas Fig. 4 presents a series of 
graphs that represent a user's activity as a function of time for each of the model presence 
profiles. The table 300, which may be stored as a data structure local to or remote from the 
server workstation executing the other software components, comprises a listing of each model 
presence profile maintained by the server, 302 through 318. Each of the model presence profiles, 
302, 304, 306, 308, 310, 312, 314, 316, and 318, is correlated or associated with a status code, 
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302a, 304a, 306a, 308a, 310a, 312a, 314a, 316a, and 318a, as well as an exemplary interpretation 
that may be conveyed to the user 302b, 304b, 306b, 308b, 310b, 312b, 314b, 316b, and 318b. 
Fig, 4 presents the set of activities 402, 404, 406, 408, 410, 412, 414, 416, 418 that are 
respectively associated with each of the presence profiles. 



observed presence profile is determined, e.g., through the use of a Fast Fourier Transformation. 
The table 300 is used to determine the status code associated with the derived closest matching 
model presence profile. For example, where the system determines that the model presence 
profile that most closely matches the observed presence profile is "Steady active to steady 
inactive" 310 and 410, the system determines the associated status code, in this example the 
associated status code being "5" 310a. Similarly, where the system determines that the model 
profile that most closely matches the observed presence profile is "Mixed" 318 and 418, the 
system extracts the associated status code "9" 3 1 8a. 



determine the meaning or interpretation of the received status code. For example, a status code 
of "5" 310a would be interpreted as "Departed" 310b. Alternatively, the table may be divided 
whereby a server device contains a table comprising presence profiles and status codes, while a 
client device contains a table comprising status codes and interpretations. The client device may 
access any of the above-described tables or data structures either locally or remotely. 



preferred embodiments, many variations and modifications as will be evident to those skilled in 
this art may be made without departing from the spirit and scope of the invention, and the 
invention is thus not to be limited to the precise details of methodology or construction set forth 



As explained above, the model presence profile that most closely matches the 



The status code is transmitted to a client device that also uses the table to 



While the invention has been described and illustrated in connection with 
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above as such variations and modification are intended to be included within the scope of the 
invention. 
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